package com.ys.p1LinkedList了解;

/**
 * 1.链表的概述
 *   数组采用的是一块连续的存储空间，而链表采用的是一块非连续的存储空间。
 * 2.链表的分类
 * 2.1单链表
 *    节点构成：由两部分组成，其中一部分用于存储节点中的数据（data），另外一部分用于存储指向下一个节点的地址值（next）。
 *    重要特点：只能从一个方向遍历单链表，因此也称之为“单向链表”。
 *    注意事项：单链表的尾结点的next存储的为null
 * 2.2双链表
 *    节点构造：由三部分组成，data用于存储节点中的数据，prev用于存储指向上一个节点的地址值，next用于存储指向下一个节点的地址值。
 *    重要特点：既可以从前往后遍历链表，还可以从后往前遍历链表，因此也称之为“双向链表”。
 *    注意事项：双链表的首节点的prev存储的为null，并且双链表的尾结点的next存储的为null
 * 2.3环形链表
 *    a)环形单链表
 *        特点：在单链表中，尾节点的指针指向了首节点，从而整个链表形成一个环。
 *    b)环形双链表
 *        特点：在双链表中，尾节点的指针指向了首节点，首节点的指针指向了尾节点，从而整个链表形成一个环。
 *
 * @author CodeYang
 * @version 2020/12/27 19:11
 */
public class linkedlist与链表01 {
}
